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(57) Abstract: An automatic signature verification system (10) is 
set forth that utilizes a main routine (12) for comparing signatures 
using forensic hand writing methodology. A secondary program 
(14) is used to modify ihe algorithms used by the main program 
( 1 2) for making adjustmenis thereto based on either additional data 
consisting of a plurality of genuine or authenticated signatures or 
changes in a persons signature due to aging or some other physi- 
cal change resulting in a change in signature features. Over sev- 
enty thousand signatures can be verified in one hour using a single 
personal computer. In addition, authentic signamre data having a 
resolution as low as 80dpi can be used. 



wo 01/41051 



PCT/US00/3288S 



METHOD AND APPARATUS FOR VERIFICATION OF SIGNATURES 
BACKGROUND OF THE INVENTION 

1. Field Of The Invention 

The present invention relates to a computerized s>'steni for automatically authenticating signatures. More 
5 particularly, it relates to a system utilizing forensic methods of analysis while fully automating signature 
verification thereby reducing die time necessary for verification of a signature to a fraction of a second 
iising ordinaiy personal computers. 

2. Background Information 

American businesses and households write over 60 billion checks per year. Banks and their customers lose 
10 nearly ten billion dollars (Bank Administration Institute reports) to check fraud due to shortcomings during 
processing of those checks. 

The Office of the Comptroller of the Currency (OCC) has indicated that check fraud is one of the largest 
challenges facing financial institutions. Modem technology allows more accurate forgeries to occur, 
making detection more difficult. In addition, technology allows more realistic counterfeit checks and false 
1 5 identification that can be used in combination with forged signatures to defraud banks. 

Many difficulties have been encountered in applying automatic signature verification systems to current 
data environments within banks. There is a need to verify signatures on checks that have a low resolution 
or poor quality image. The time it takes to verify each check with current automatic computer programs is 
far too long. 

20 The OCC advises banks to review checks ensuring that the liandwriting or print styles are consistent and 
that there are no signs of erasure or alteration. Banks should also compare the endorsement signatures on 
items presented and compare the appearance of the presenter with the signature and picture on their 
identification. 

One commercial automatic signature verification system used by banks is provided by SOFTPRO under 
25 the trademark SIVAL. This system emplc^s a neural network training approach. The verification decision 
is performed using electronic comparison of images in which the set of parameters of the document's 
signature is compared with all parameter sets of the master signature of the account. Furthennore, eveiy 
signature is assigned to one of the six defined agreement categories, AA to F, which can be subdivided into 
five categories if needed. The basis of both training and decision making (accepting the document 
30 signature as genuine or rejecting it as a forgery) are drastically difTerent from those of the present 
invention. 
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A bank or other financial institution may process millions of checks each day. Even with the help of 
computerized visual verification systems, only a small portion of the checks will have their signatures 
examined. This situation makes automatic verification a necessity to deal with large numbers of checks. 
The processing speed of a system becomes a critical factor for two reasons; (1) the time period allowed 
for examining all of the checks is only two to four hours; and (2) the number of computers required to 
perform the work increases in proportion to the time t takes to verily each check. 

The SOFTPRO system discussed previoxisly has a speed of 1,800 documents per hour, using a Pentium n 
processor, which translates into 90,000 documents per hour using fifty computers. This number is fer 
below the requirement of a large bank. 

Another critical problem that has heretofore not been solved deals with the current database used by a 
bank. Some banks currently scan checks using hand scanners which have low resolution capabilities and 
poor quality signature card images. For eKample, documents scanned at 120 dpi and 80 dpi are available 
by the millions. Rescanning all of those documents is too time consuming and expensive. Current 
systems recommend a minimum of 200 dpi for scanned document data, and may be capable of using data 
down to 1 50 dpi with a greatly reduced accuracy. The current systems with resolutions fail to provide 
meaningful results if data below 150 dpi are used. 

A neural network trained using English style signatures can not be used to analyze Chinese s^lc 
signatures. The network must be trained to handle type of writing, making it difficult to apply generalized 
software to different languages. Accordingly, there is a need for a system that can overcome die variations 
in signature. 

SUMMARY OF THE INVENTION 
This invention solves a problem. It solves the problem of providing a signature verification system and 
method which can rapidly and reliably verifying a signature. Preferred embodiments solve fiirther 
problems such as the problems of providing a signature verification system and method which can oporate 
at speeds sufficient for commercial banking purposes and with resolutions commonly available to banks. 
A fiirther problem solved by preferred embodiments of the invention is that of verifying signatures written 
in a script other than the Latin alphabet, for example Chinese, Japanese or other pictogr^hic scripte. 

Accordingly, the invention provides, in one aspect, a system for automatically verifying signatures includes 
a program running on a personal computer using at least one authentic signature that has been scanned into 
a genuine signature data base. A program caused the personal computer to run various algorithms to clean 
a digitized image of a target signature. The program then nomializes the image and makes Euclidian 
weighted measurements of forensic features of the target signature, such features being compared with 
those of the authentic signature features. 
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The algorithms used can be used to evaluate electronic image signatures having resolutions as low as 
eighty dpi or lower. 

In contrast to known computerized systems that give the decision via comparison with only one genuine 
signature sample, the mechanism of giving the decision in the present invention is consistent witii forensic 
S examination of handwriting samples. It is a well established fact in forensic examination that a person 

cannot write their signature the same way twice. Every sample is different fhim the other to some degree in 
that the values of the features of each signature vary as to relative size and two dimensional position, 
relative slants, curvature of letters, and the like. If the differences in the values of selected features of a 
target signature He in a selected range of acceptance, as determined by the natural variations of the 

10 signature of the specific person, the signature is accepted as genuine, otherwise, it is classified as an 
attempted forgery. In this context, the present invention uses image processing and pattern recognition 
techniques to implement forensic examination concepts during the decision making process by comparing 
the selected features of a target signature with a reference knowledge, or values, of the signature of the 
specific person obtained from a set of training or genuine signature samples. Training is done on two 

IS levels: global, which includes the entirety of a genuine signature database of many persons, and personal, 
which includes a set of genuine signature samples of a specific person. While systems and methods of the 
present invention can use a set of genuine training signature samples for every person, it starts making 
decisions using only one reference signature sample using what is called here accelerated learning. In the 
beginning of the learning process, it uses the global knowledge as a starting point to give a decision using 

20 only one reference signature. When new genuine signatures become available (from new checks or the 
like) the reference knowledge of a person's signature is updated until it becomes fiiUy dependent on the 
genuine signatures of that person after only six genuine samples. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Some embodiments of the invention, and of making and using the invention, as well as the best mode 
25 contemplated of carrying out the invention, are described in detail below, by way of example, witihi 
reference to the accompanying drawings, in which like reference characters designate like elements 
throughout the several views, and in which: 

Figure 1 is a functional block diagram of a signature verification system according to the invention 

illustrating the system's structure; 
30 Figure 2 is an operational flow diagram of the automatic signature verification program shown in 

Figure 1; 

Figure 3 shows thinned, binary and boundary-detected versions of a target signature image. 

Figure 4 is a view showing a target signature image segmented in four quadrants using a gravity 

center method, 
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Figure 5 


4 

is a view similar to Fig. 4 showing a target signature image segmented into two horizontal 




zones and two vertical zones using a geometrical midpoint method. 


Figure 6 


is a block diagram showing a command menu of the automatic signature verification 




program, and 


5 Figure 7 


is a block diagram showing a command menu for an accelerated evaluation prograni of the 




present invention. 


Figures 


is a flow diagram of a learning program sccording to the invention^ 


Figure 9 


illustrates an example of the operation of an evaluation program according to die 




invention; and 


10 Figure 10 


illustrates an example of distance determinations obtainable witii the invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to Fig. 1, the automatic signature verification system of the invention, referenced 10, 
includes two main components, or subsystems, namely a signature processing program 12 and an automatic 
performance evaluation program 14. A digitized documentl6. containing signature image data (or otha- 

1 5 image data of interest) from a check, or the like, regarding a questioned signature, Ae aulhendcity of which 
is to be verified by system 10, is presented for evaluation to signature processing program 12. Signature 
processing program 12 looks to automatic evaluation program 14, which includes an authendeated 
signature database 1 8, to provide infoimation for a forensic evaluation of the questioned signature. 
According to the outcome of the evaluation, system 1 0 either accepts the questioned signature as genuine, 

20 or rejects it as a forgeiy, in decision step 1 7. 

Image data regarding signatures accepted as genuine may be fed back into automatic evaluation program 
14, if desired, and included in authenticated signature database 18, to enhance signature database 18 and 
improve system performance, as described in more detail hereinbelow. 

Referring now to Fig. 2, digitized documentl6 is supplied to signature verification system 10 for 
25 verification of the document's signature. Digitized document 1 6 may be received directly from a scanner, 
or the like, from storage in a local or remote database, or in essentially real time from a network, for 
example the Internet. Digitized document 16 may comprise an image of a bank card signature record, a 
check, or other financial instrument, or other document, or the like, bearing the questioned signature. 

It will be understood that although check signature verifTcalion comprises a preferred embodiment of the 
30 invention, the invention can with advantage be applied to verification of signatures on other documents or 
media, for example, credit card sales slips, government forms and the like, or to the verification of other 
desired indicia, as may be understood firom the teaching herein. 



Initially, signature processing program 12 treats digitized document 16 to a signature area extraction 20 
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■which extracts from document 1 6 signature image data specified in a signature area specified by 
coordinates in the particular document type. If the original signature image data is in gray scale form, ihe 
image ftxsm signature area 20 is manipulated, e-g. by thresholding, to obtain a binary signature image 22 of 
the questioned signature. 

5 Preferably, a signatory identifier, for example an account number on a check, is read by system 10 from 
digitized document 1 6 or elsewhere. Ahematively, the identifier can be manually posted or electronically 
transmitted to system 10. The identifier can be system-associated with signature image 22 and its 
processing and can be employed to retrieve personalized data regarding or derived from genuine signatures 
of the signatory to digitized document 16. 

10 The preferred verification process of the invention continues with a preprocessing procedure 19 followed 
by 8 dissimilarity measurement procedure 21 . Preprocessing procedure 1 9 prepares one or more versions 
of signature image 22 for dissimilarity determination in dissimilarity measurement procedure 21 by 
enhancing, cleaning, filtering orienting, positioning, or other such steps to present each signature image 22 
in a standardized manner suitable for analysis of its characteristic features. Preferably, multiple versions 

IS of signature image 22 are prepared, as will be described hereinbelow, providing different logical views of 
the questioned signature, for example, unmodified, thinned and boundary-detected images. Other possible 
views will be known or apparent to those skilled in the art. With advantage, from two to about ten, 
preferably no more than about six such image versions are prepared, while the three such image versions 
mentioned are preferred. 

20 Dissimilarity measurement procedure 21 examines each image version for characteristic features and 

compares each individual characteristic feature with data regarding the feature obtained from database 18. 
The feature data is obtained using at least one, and preferably a number of genuine signatures, for example, 
from five to ten.. 



Afler extraction from digitized document 16, and pursuant to preprocessing procedure 19, signature image 
25 22 is subjected to an automatic cleaning step 24. Cleaning step 24 can, for example, be effected using 

connected-component labeling based cleaning, with horizontal and vertical line elimination taking place or 
in other ways. Thus for example, image components connected with other components are labeled and 
recognized as signature image components and are retained, while simple unconnected image elements 
may be discarded unless they meet criteria indicating they are components of the signature image. After 
30 automatic cleaning step 24, the resulting data represents a clean binary signature image 26 with printed 
background characters, lines and noise eliminated. Cleaned binary signature image 26 is then prepared for 
feature extraction using forensic handwriting analysis techniques. 
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One version of cleaned signature image 26, an unmodified version 31, is passed directly to dissimilarity 
measurement procedure 21. A second version of cleaned signature image 26 is processed in a 
normalization procedure 33 to adjust the image to a system standardized configuration with regard to 
orientation, position, line width and so on. Normalization procedure 33 commences with an optional 
5 orientation normalization routine 28 in which signature image"26 is normalized to a horizontal position. 
Orientation normalization routine 28 is used to reexamine a questioned signature 1 6 which has been found 
by system 10 to be a forgeiy, since a forgery finding may be caused fay a significant change in the 
orientation of a genuine signature from a normal position. 

The second versions of all cleaned signature images 26 are then subjected to a position normalization 
10 routine 29 wherein signature image 26 is set to an origin of coordinates at a center of gravity of image 26. 
so that the authenticity decision is independent of the relative position of the signature image wiftin the 
document signature area. 

After position normalization 29, a third version of signature image 26 is sent for processing to a line 
thinning routine 30, proceeding on a parallel path to the second versions, before all three versions of 
1 5 signature image 26 arrive at dissimilari^ measurranent procedure 2 1 . Line thinning routine 30 provides a 
thinned signature image 32 

Along a parallel path, second version, cleaned, position-normalized signature image 26, proceeds to size 
normalization routine 34 where the image is normalized with respect to vmting line width and writing line 
size resulting in a size and line width normalized, or boundary detected image 40 Optionally, Debris or 
20 artifacts are filtered out in an artifacts removal routine 36 in preparation for sending the signature image to 
the next step in its processing. 

If desired, all three signature image versions 26, 32 and 40 can be size and position noimaUzed for more 
accurate statistical analysis of their characteristic features against a reference database, in dissimilarity 
measurement {>rocedure 2 1 . 

25 The three image signature image versions binary or unmodified image 26, thinned image 32 and boundary 
detected image 40, as illustrated in Figure 3, are next processed in dissimilarity measurement procedure 21 
vniiich begins with a segmentation and feature extraction routine 38. 

During signature segmentation and feature extraction routine 38, for each of the three signature image 
versions 26, 32 and 40, the signature are is logically subdivided into a number of contiguous geometric 
30 zones and the features in each zone are extracted. The number and shapes of the zones may be varied, 
provided that sufficient feature information can be extracted and processed quickly enough for the 
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purposes of the invention. For example, from 2-20, preferably from 2- 6 zones in the shape of rectangles, 
quadrants, sectors, bands, rings, combinations of these shapes, or more complex, interfitting shapes, can be 
employed. Also, multiple zone patterns may be employed sequentially, if desired, to provide different 
extracted feature views or mixes. 



5 As shown in Figure 4, in one preferred embodiment, the signature image area of each version 26, 32 and 40 
(26 is referenced by way of example) is.segmented into four quadrants 46 about a center of gravity 47 of 
the signature image for one mode of feature extraction. As shown in Figure 5, the signature area is 
segmented into two vertical zones 48 using a baseline and into two horizontal zones SO using a geometrical 
mid point 51. 

10 The horizontal, positive, vertical, and negative slant features in each of quadrants 46 and zones 48 and SO 
are computed and output as features Fl, F2, ...Fn, referring to Figure 2. Extracted features 52 of a given 
signature image pixel, p(ij) as follows: for horizontally slanted p(ij+l); for positively slanted p(i-l 
for vertically slanted p(i-lj); and for negatively slanted p(i-lj-l) represented in Fig. 2. detracted features 
52 are analyzed on a global basts for entire signature image and locally in each quadrant, each vertical 

15 zone, and each horizontal zone thereby providing 120 extracted features 52, in the preferred exanq>le 

described herein, namely twelve global and one hundred and ei^t local features, each extracted feature 52 
being measured on three image versions 26, 32, and 40. Feature extraction may be effected in accordance 
with the teaching of Ammar et al. in Computer Recognition ami Human Production of Handwriting lEda, 
R. Plamondon, C.Y. Suen & M. L. Sinmer, World Scientific Publ. Co., 1989, pp. 61-76, ("Anunar erol, 

20 1989" hereinafter), the disclosure of which is hereby incorporated herein by reference thereto. 

Two additional complex element features F121 and F122, are extracted by matching and mismatching, a 
horizontal profile of signature 26 with a mean horizontal profile of a reference or training sample 
comprising at least one genuine signature as described hereinbelow. Thus, in the preferred embodiment, 
one hundred and twenty simple features and two complex features 52 are extracted, F1-F122. Each feature 
25 can then be individually weighted, purstiant to the invention, in feature weighting step 54 with weights Wl, 
W2...Wn, as described hereinbelow. Preferably, the wei^tings are automatically selected by automatic 
evaluation program 14, as described in further detail below. 

Weighted features F1-F122 are processed to provide a weighted Euclidean distance measure 56. A 
dissimilarity measure 60 is computed from weighted Euclidean distance measure 56. Optionally, but 
30 preferably, the computation is effected using a desired feature set 58 selected automatically using 

automatic evaluation program 14 for dissimilarity measurements. Alternatively, all features F1-F122 may 
be employed. 
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Decision routine 62 then evaluates dissimilarity measure 60 against an adaptive threshold 63, which can be 
varied to enhance tiie quality of decision making, to verify signature ima^ 22 as genuine or to reject it as a 
forgery. 

Decision routine 62 determines an upper limit of the natural range of the dissimilarity measure fi>r a 
5 specific person, for example tiie signatory to digital document 1 6. The upper limit of the adaptive threshold 
is computed using parameters obtained from automatic evaluation program 14. 

Dissimilarity measurements 60 give the distance relationship of selected features of questioned signature 
16- This measure gives an indication of how far questioned signature 16 is from a set of training, or 
authentic, samples of the same person's signature. If all the training samples and questioned signatures are 
copies of each other, the dissimilarity measure is zero. To the degree that the training samples differ from 
each other and the questioned signature differs fham them, the dissimilarity measure rises proportionally to 
that degree. For a specific person's signature, there is a natural degree of variation in the values of the 
features of the samples of their signature such that there is a natural range of dissimilarity measurement of 
the person. If the dissimilarity measure of the questioned signature exceeds this natural range, the 
questioned signature is judged to be an attempted forgery, otherwise, it is accepted as genuine. Computing 
this natural range is done with the help of automatic evaluation program 14, as described below. 

As shown in Figure 6, signature verification program 12 can comprise the usual File, Window and Help 
commands. File having options for scanner selection and image acquisition. The "SamChecks" command 
provides access to a database of sample checks while customized maenus for database management and 
20 cleaning are included. 

Referring now to Fig. 7, the command menu of automatic evaluation program 14 is shown. Automatic 
evaluation program 14 is a powerful development tool for augmenting automatic signature verification 
algorithms. It enables evaluation of the performance of signature processing program 1 2 with respect to 
different image types, features, and decision-making methods. It also enables evaluation of the 
25 performance with respect to some conditions, stability degree, for example. 

When setting up or using the system in a manual mode the aforementioned evaluations can be done in one 
click for the whole signature database. In this way, it is easy to reach the best possible features, image 
types, and resolutions under any conditions. 

In order to compute the percentage of correct acceptance and correct rejection of genuine and forgery 
30 samples, respectively, or the two type error rates, the signature database used for evaluation must contain 
genuine and forgery samples of every person in the database. This is provided by collecting a signature 
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database of over one thousand signatures comprised of persons having different language backgrounds, 
such as Arabic, English, Korean and Japanese. The number of genuine samples and forgeries should be 
almost equal. With a database having these criteria, the minimum requirements for computing the 
parameters to be used in distance measure and adaptive decision threshold computations in 
signature verification system 10 are available. 



Automatic evaluation program 14 can be run in the following three phases: 

(I) Making Reference : For every person in the database, program 14 processes their gentiine 

signatures, extracts features, computes reference statistics (mean and standard deviation of every feature of 

the one hundred and twenty two extracted featiues), and stores them in a corresponding file. 
10 (2) Distance Measure : program 14 computes the distance measure (dissimilarity measure) for 

every genuine and forged signature in die signature database using weighted Euclidean distance routine 56 

where the weights computed in (1) are the standard deviation of each feature. The distance measure for 

genuine samples and forgeries is computed as follows: 

(a) Genuine signatures: For genuine signatures, use leave one out method, which is appropriate 
IS even with a small number of reference samples. In this method, each reference sample is left out from the 

reference samples when its distance measure is computed. The reference statistics are computed from the 

remaining reference samples, and the distance measure of the left out sample is computed using these 

statistics for performance evaluation. 

(B) Forged signatures: For the forged signatures, the reference statistics are those computed in (I). 
20 The distance measures for forgery samples are computed using those statistics. Now, after computing die 

distance measure for eveiy sample in the database, the performance evaluation is done as follows: 



(3) Performance Evaluation : the decision making process is necessary for evaluation. The decision 
is made as follows: If the distance measure is larger than the verification threshold, the questioned 
signature is accepted as genuine, otherwise, it is rejected and classified as an attempted fbrgety. 
25 Correct decisions: (1) If the questioned signature is genuine and accepted, it is a correct decision. 

(2) If the questioned signature is a forgery, and rejected, it is a correct decision. 

In order to explain the performance evaluation, first, the following definitions are introduced: 
PCA: Percentage of Correct Acceptance. (Genuine accepted as genuine) 

30 PGR: Percentage of Correct Rejection. (Forgery rejected and classified as a forgery) 
SR: System Reliability. (PCA+PCR)/2 (average percentage of correct decisions). 
In order to evaluate performance of the ASVR using a specified feature set, The present invention uses a 
threshold based decision for finding how the performance (percentage of correct decisions) for the whole 
database varies with decision threshold change. In other words, the upper limit of the natural variation 

35 range of the dissimilarity measure of every person is marked by a threshold value (the verification 
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threshold). This threshold is computed using a formula containing a constant k. This constant is given 
different values from 0.1 to 3.0 in 0.1 increments producing thirty different verification thresholds. For 
every value of the thirty values of the verification threshold, PCA PGR and SR are computed on the whole 
signature data Using the resultant values, the PCA, PCR and SR curves are computed. 

5 The SR curve always has a relative maximum (a peak) showing the maximum level of accuracy obtained 
using the signature data used and a specific feature set. Naturally, if the data changes, the result will 
change somewdiat respectively, either positively or negatively. The peak may or may not be the same 
crossover (tradeoff) point of the three curves. 

If we choose the verification threshold to be the crossover point, then we choose the equal probability of 
1 0 error for PCA and PCR. If we take into account the error rate, then: 
Type I error = 100 -PCA 
Type n error = 100 - PCR 
Average error rate = (Type I + type n)/2 

1 5 Now, if we choose the verification threshold to correspond to a higher value than that which corresponds to 
the tradeoff point (equal two type errors point, or equal PCA and PCR point), then we will have a higher 
PCA and smaller PGR, due to more variations allowed in tiie input signature. The outcome of this higher 
threshold will not only be the acceptance of more genuine signatures for the same person, but the 
acceptance of more forgeries if they fall in the same range, too. 

20 On the other hand, if we use lower threshold value, we will allow fewer variations of the signature; thus, a 
smaller number of genuine signatures will be accepted (less PCA), and more forgeries will be rejected 
(higher PCR). The threshold can be adjusted by the user to tighten or loosen the control in the general case. 
The individual accounts can be controlled by adjusting the learned parameter of the personalized 
thresholds. 

25 The number of accepted forgeries depends on both the degree of stability of one's signature and the 

easiness of copying the signature. Such complexity is taken into account by computing decision parameters 
through a learning process of die entire database (global learning), which combines different types of 
signature shapes and degrees of stability as the appropriate ones. For some persons, however, this global 
threshold may not produce the best results. 

30 The global threshold is not always the best threshold for everyone because it obviously is not customized 
to suit each individual. Such customization, however, may be closely attained by using the threshold which 
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corresponds to the crossover point The present invention uses "personalized thresholds," which are 
computed using a formula containing the average and the standard deviation of the distances of die genuine 
samples of the specific person (local learning), in order to acquire his or her individual statistics. By 
modifying the global threshold to include the individual statistics, the software produces the best results. 
5 Evaluation program 14 gives automatically the best global verification threshold (GVTH) which 
corresponds to the maximum value of SR curve. 

The personalized verification threshold is obtained by dividing the GVTH by the mean distance of the 
genuine samples (training) of the same person. This method makes the verification tiireshold adaptive to 
the person's signature which can be experimentally determined to give the best result judged by program 
10 14. 



As described above, in order to be able to compute the distance measure it is desirable to have some 
training samples. This makes verifying with single reference signature impossible. However, this is the 
actual case in banks where one or two reference samples on the bank card are available. In order to 
overcome this dead lock with this method of distance measure and verification, the AL is developed for the 
15 present invention. 

In order to have meaningful leammg about the person's signature, there five genuine signatures are desiiale 
or more. In the actual case, this means that the ASV cannot make decision imtil four more genuine 
signatures collected from the checks of that person. Practically, there is no guarantee that all checks bear 
genuine signatures so that the ASVR can not work with single reference signature. Accelerated learning 
20 developed in this invention solves diis problem. 

Accelerated learning is given this name because it accelerates the learning process before having five or 
more genuine signatures. It works as follovtrs: 

die signature database containing genuine and forgery samples of eveiy person, is used witfi program 14 to 
get four classes of standard deviation of every feature used for verification. The four classes are 

25 (Horizontally, Positively, Vertically and Negatively slanted signatures). Program 14 is run for every class 
of these signatures available in the signature database, and at the end of the run, the mean of the standard 
deviation of each feature for each class is recorded as the "learned standard deviation** of the feature so 
that the Euclidean distance measure equation can be executed using the learned standard deviation as a 
''weight" and the feature of the single reference signature as a "mean". Experiments can show that using 

30 this accelerated learning method gives a surprisingly high percentage of correct decisions even in the case 
of single reference signature which may even be close to that obtained with the standard deviation values 
obtained from five or more training samples. 
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Referring to Fig. 8, the actual learning and decision making in the present invention include: (1) The 
single reference signature70 is used to compute the feature values, step 72 and these values are used as the 
"mean" of the feature in the Euclidean distance measure equation 74. 

(2) The standard deviation 76 learned by accelerated learning is used as the standard deviation (wei^t) of 
the feature in the Euclidean distance measure equation 74. 

The distance measure used for verification is computed, step 78, using these values until five genuine 
signature obtained from the checks verified for that person. 

Starting from the sixth genuine signature, the learned values of the mean and standard deviation of each 
feature is computed from the values of the features computed on the set of six training samples including 
the single reference signature itself. From this pwint on, the accelerated learning values are abandoned (not 
used for this person). This process is explained in Figiu* 8. 

As new genuine signatures come from checks, the number of learning samples increases and the ^curacy 
improves until ten genuine training samples are collected. 

The feature set used by the present invention is selected automatically by program 14 as follows: 

(1 ) the one hundred and twenty features are arranged in a one dimensional feature table so that the 
number of the table eatry contains tiie features from one to its number, i.e., entry number six contains 
features (1,23,4,5,6), entry number four contains features (1,2,3,4), and so on. 

(2) A circutant feature matrix is created from this one dimensional feature matrix so that the 
circuiant matrix is nXn if the dimensions of the one-dimensional matrix is n. 

(3) Program 14 is run for all entries of the two-dimensional feature matrix and for every entry 
selects the maximum SR. . 

(4) Finally, program 14 selects the entry which gives the maximum SR among all entries to 
determine the feature set used by the present invention (the best feature set). 

Signature verification system 10 then uses the two complex features fl21 and fl22 to give the first decision 
concerning the questioned signature. If it is accepted, it is passed to the second stage which uses the best 
feature set selected by program 14. 

The present invention can process an account with more than one signatory. First, the signature area is 
processed using vertical projections and connected-components labeling, with suitable rules to identify the 
presence of one, two or more signatures. If multiple signatures are recognized as being present, the 
) signature area is segmented into individual questioned signature areas. Each questioned signature, in turn, 
is compared with the reference signatures of the authorized account signatories, using a distance measure 
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basis to identify a corresponding reference signature. Once the corresponding reference signature is 
identified, tlie questioned signature is verified by signature verification program 12 and accepted or 
rejected. The process is then repeated for the other questioned signatures. 

Since the inventive signature verification system 10 evaluates signatures against a database of signature 
5 features, not by matching images and sub-images with each other, the verification time is very short 
compared with prior art image matching methods. 

The systems and methods of die invention are intended for implementation on a computer having access to 
appropriate I/O devices, e.g. monitor, scanner, printer, communications devices and so on, as needed. 
While a personal computer is preferred at the present time, it will be understood that other computer or 

10 intelligent information processing apparatus may be employed, including workstations, minicomputers, 
mainframes, distributed processing systems, a dedicated intelligent appliance, and so on. In typical 
implementations, a personal computer station running the programs employed in the invention will have 
access to a network, where desired or necessary resources are available to the personal computer, for 
example, scanners or scanned image libraries, signature and signature feature databases and so on. 

15 Program software can be written to work under Microsoft WINDOWS (trademark) 95, 98, 2000, CE, NT 
or the like operating systems, and stored on physical media such as magnetic or optical disks, as is known 
in the art.. Preferably, the software programs of the invention are provided as DLL components that can be 
integrated into other software platform. 

It will be understood that a computer station running signature processing program 12, with or without 
20 performance evaluation program 14, comprises a novel signature verification machine capable of 

electronically evaluating questioned signature images and tagging or otiierwise identifying each signature 
as being either genuine or a forgery, with good accuracy. 

The systems and methods of the invention can, in preferred embodiments, operate effectively on a 
heterogenous mix of documents of differing quality, scanned at different resolutions, and signed in 
25 different scripts, such as is the nature of the checks received for clearance by many banks around the 
world. 

One example of the operation of evaluation program is illustrated in Figure 9. As shown in the example of 
Figure 8, PCA, the percentage of correct acceptances of questioned signatures increases sharply with 
increasing K from an unacceptably low value of about 22% when K equals 1 , until the value 
30 asymptotically approaches 100% when K equals 3. However, when K equals 3, the percentage of 

rejections, PCR, which is virtually 100% when K equals 1, becomes unacceptably high at 50. The system 
reliability curve indicates a trade-off between the two and peaks around an optimum value of K = about 
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1,8 where both the correct acceptances and correct rejections are at or above 80%. The balance between 
correct acceptances and rejections can be varied by vaiying K either side of the optimum value, as desired 
by the user. Thus, if the user prefers a high rate of correct acceptances, they may choose a value of K of 
about 2.3 yielding a 95% PCA and tolerating a PGR of 65%. Other choces will be apparent to tfiose skiUed 
in the art. 

Figure 10 illustrates an example of distance determinations obtainable with the invention in a test nin on 
using check signatures provided by individuals identified on the X-axis. The distances obtained are shown 
on Ae Y-axis and it may be seen that in most cases the Forged signatures F, with data points "x" are more 
distant than the genuine signatures G with data pomts 

While illustrative embodiments of the invention have been described above, it is, of course, understood 
that various modifications will be apparent to those of ordinary skill in the art. Many such modifications 
are contemplated as being within the spirit and scope of the invention. 
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Claims: 

1. A system for automatic signature authentication comprising a computer-implementable signature 
verification program to examine a digitized signature image and authenticate the signature as genuine or 
rejct the signature as a forgery characterized by further comprising; 

an automatic evaluation program to evaluate the results produced by the signature verification program 
and provide input to the signature verification program to enhance the results and an authentic signature 
data base for use by said automatic evaluation program. 

2. A system according to claim 1 wherein the digitized signature image is scanned firom a paper document 
characterized in that multiple versions of the signature image are generated and examined the results of 
which examination are statistically compiled to enhance the authentication decision. 

3. A system according to claim 3 characterized by defining the signature image into segments, extracting 
signature features firom individual segments and evaluating the extracted signature features against training 
data received from the evaluation program. 

4. A system according to claim 3 characterized in that the extracted signature features are evaluated for 
their distance"frDm a reference obtained from the evaluation program, the distance being computed from at 
least one genuine signature and being used to effect the authentication decision according to a tiireshold. 

5. A system according to claim 4 characterized in that the threshold is adapted by the evaluation program 
to enhance the decision. 

6 A system according to claim 4 characterized in that the threshold is adapted by the evaluation program 
according to new data from genuine signatures received by the evaluation program. 

7. A system according to claim 3 characterized in that the evaluation program determines a feature set of 
said extracted signature features to be used by the signature verification program for the decision. 

8. A system according to claim 1 characterized by cleaning the scanned signature image to remove printed 
background. 

9. A system according to claim 1 characterized in that a scanned image is manipulated by the signature 
verification program into at least one digitized image having recognizable features used by said verification 
program to compare to similar features of an select image in said authentic signature data base for 
determining if said scanned image is a genuine signature. 
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10. A system according to claim 1, 3, 5, 6, 7 or 8 characterized by comprising a bank check verification 
system. 

1 1. A method of verifying hand written signatures comprising the steps of: 

scanning a questioned signature to be examined for authenticity forming a questioned binaiy 
image, manipulating said binary image to produce a questioned signature feature set, comparing said 
questioned signature feature set to a feature set of a known authentic feature set to determine whether the 
questioned signature is genuine or a forgeiy, using an automatic learning pro^^ to modify algorithms 
used by the processing program to increase accuracy thereof. 
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AMENDED CLAIMS 
[received by the International Bureau on 23 Apri] 200 1 (23 .04.0 1 ); 
original claims l-1 1 replaced by new claims 1-39 (6 pages)] 
■I. A ostein for automatic signature auihcaitieadan uimpiisiag: 

a) a computBr-impiBBieiitable signatuie processing program ( 12) to examine a digitized signature 
image (22) obtained £tnm a document, opttonaliy a cfaedK, signatuie image (22) pnipenedly being 
the signature of a specific person, to geneiale an autiieniication decision Cl^ aBthentieating the 
signature as genuine or rejecting tiie signature as a forgery; and 

b) an authenticated signature database ( 1 8) of signaturB fieatures (F1 ..Fn) for use by signature 
processing program (12) in generating authemieation decision (17); 

cbmcterized 1^ turner comprising: 

c) an evaluatian program ( 1 4) to evaluate the results produced by the signature veriiication prog r am 
(12) and to provide update irtfonnation to the sigruuure datsbwte ( 1 8) for use by si^iature 
verification program (12) regarding examined signatures accefUrd as genuine by signature 
^verification p r ogram (12). 

2. A system according to claim 1 characterized ia that the system compiises a global signature fisatore 
^ )i Ti iby«rf including signature fisatufes of genuine and forged samples of sipiatures of petsons other than the 
specific person's signature together widi avaUabb geuuirie saitiples of the specific person's sigtiatnrBL 

3. A system according to claim 2 ^araeteriiad la tlust the globidsipiatiire database is eniplciyBd for 
signature recognition until tiie database includes a desired number of gemiine samples of the specific 
person's signature. 

4. A system according to claim 1 wterein the digitized signature linage (22) is scaiuiedfirom a paper 
document chnrBctBrizBd in tliat muhipie versions of the signature inwge (22) are g e ne r a ted ami examined 
the results of which examination are ststisdcaily compiled m enhance tiie amhentieadon decision (17). 

5. A system according to claim 4 characterizeil la that digitized signature image CZ2) is cleaned prior to 
generatioa of multipie versions by removing printed badcground characters, noise arul tmcormected iiites 
not meeting signature image component criteria. 

6. A system according to claim 4 characterized in that the muhipie versions of the signature image (26) 
comprise an unmodified version (3 1), a thinned version (32) and a boundaiy-detecied version (40). 

7. A system according to claim 4 characterized in that the multiple versions of the signature image (26) 
comprise an urunodified version (31), a diiimed version (32) and a boundary-detected version (40) wherein 
the unmodified version (31) is obtauied by cleaning signature image (26) and is passed direcdy to a 
dissimilarity measuremem procedure (21) and wherein a second version of cleaned signature iimge (26) is 
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processed in a normalization procedure (33) to adjust the image to a sysiHn standaxxlized confignntion 
with regard w orientation and posititm. thinned version (32) and boundarjnietectod version (40) being 
generated from the nonnalized second version image. 

g. A system according to claim 7 charactBiized in fliat thinned version (32) is ©snerated from the 
notmaliied second version image in a Ime thinning routine (30) and boundaiy-dctected version (40) is 
generated from die normalized second version image where dje image is normalized with respect to writing 
line width and writing line size in size nannalization routine (34) to provide boundary detected image (40). 

9. A system according to claim 4, 5, 6, 7, or 8 characterized in that the signature mia^ (22) U deSnad 
into segments, signature featores (52) are extracted from individual segments and extracted signaim 
feamres (52) arc evaluated against training data received finm the evaluation program (14). 

10. A system according to claim 9 cbaractcrized in that the segments comprise a first set of fcur 
quadrants <46) defined from a center of gravlQr (47) of the signamre image, a second independent set of 
two vertical zones on either side of the center of gravity (47) and a third Independent set of two horizontal 
zones on ehher side of the center of gravity (47). 

1 1. A system according to claim 10 efeMiraeterlnd in that horizontal, vertical, positive and negative slant 
features in each said segment are conptited and output as signatnre fea&ixes ((Fl_Fn) to the signatue 

e(I8). 



12. A system according to daim 9, lOor 11 cbancteiized In that the extracted s 
each analyzed globally for the complete signature and locally for each segment 

13. A system according to claim 9 or 10 characterized in that two complex element signature features 
(F121, F122) are extracted by matching and mismatching, a horizontal profile of signature image (26) with 
a mean horizontal profile of a training sample comprising at least one genuine signature. 

14. A system according to claim 9 characterized in that the extracted signattine features (52) are 
evaluated for their distance from a reference obtained from tlie evaluation program, fte distance being 
computed from at least one genuine signature and being used to effect die authentication decision (17) 
according to a threshold (63). 

15 Jl system according to claim 14 characterized in that the threshold (63) is adapted by the evaluation 
program (14) to enhance the decision. 
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1 6JK system acconiing to claim 14 or 1 S charsEterized in that die threshold (63) is ada{)ted by tiie 
evaluation program (14) according to new data from genuine signatures received by the evaluation progiani 
(H). 

1 7. A system according to claim 7 characterized in tixat the evaluation program (14) determines a feature 
5 set of said extracted signature features (52) to be used by the signature verification program (12) for the 
decislcm. 



1 8. A system according Co claim 1 characterized by cleaning the scanned signature image Q2} to xemove 
printed background. 

1 9. A system.accor^ng to claim 1, 3, 4, 6 or 7 characterized by comprising a banic diedc signaWfe 
10 verification system. 



20. A :;ystem for automatic signature authendca^mi comprising; 

a) a computei^-impletnmtablc signature procesrang ■pmgram (12) to examine a di^tized sigBBtlue 
image (22) obtained from a document, optionally a chedc, signature image (22) putportediy being 
the signature of a specific person, to generate an authentication decisioii (17) autfamticatiiqs tbe 

1 5 signature as ^nuine or rejecting the signature as a fbigeiy; and 

b) an authenticated signature database (IS) of signanne feotoies (Fl»Fn) fer use 1:^ signature 
processing program (12) in generating authentication decision (17); 

characterized In that muldple versions of the signaluFe image (22) are generated and examined, the 
results of which examination are statistically compiled to enhance the authentication decision (17). 

20 2 1 . A system according to claim 20 characterized in that the multiple versions of the signature image 
(26) comprise sn unmodified version (3 1 ). a thinned version (32) and a boundary-detected version (40) 
wherein the unmodified version (3 1) is obtained by cleaning signature image (26) and is passed directly to 
a dissimilarity measurement procedure (21) and wherein a second version of cleaned signature image (26) 
is processed in a normalization procedure (33) to adjust the hnage to a system standardized confrguration 

25 with regard to orientation and position, thinn»l version (32) and boundary-detected version (40) being 
generated from the normalized second version im^e. 



22. A system accojding to claim 21 characterized in that thinned versitm (32) is generated from the 
normalized second version image in a line thinning rotitine (30) and boundaiy-detected version (40) ia 
generated from the normalized second version image where the image is normalized with respect to writing 
30 line width and writing line size in size normalization routine (34) to provide boundary detected ima^ (40) 
and characterized in that the signature image (22) is defined into segments, signature features (52) are 



AMENDED SHEET (ARTICUE 19) 



wo 01/41051 2Q PCTAJSOO/32885 

extracted from indivWual segments and extracted signature fisatures (52) are evahisted against training data 
received from the evaluation program (14). 

23. A system according to claim 22 characterized in that tiie segmems comprise a first set of four 
quadrants (46) defined fiom a center of gravity (47> of the signature imaee, a second independent set of 

i two vertical zones on either side of the center of gravity (47) and a third independent set of iwo horizontal 
zones on either side of the center of gravity (47). 

24. A system according to claim 23 characterized ia that horizontal, vertical, poshwe and negative slant 
features in each said segment are computed and output as signature feawrcs ((FK.Fn) to the signaturo 
database ( 1 «) and in that the extracted signature features are eadi ana^d globally for the ooinplete 

0 signature and locally for each segment 

25. Asystem according to clann 21, 22, 23, or 24 characterized In that two complex element signature 
features (F121, F122) arc exuwted by matching and mismatching, a horizontal profile of sipiature image 
(26) with a mean horizontal profile of a training sample comprising at least one genuine stgnailure. 

26. A system according to claim 25 ebanusterixed in tfaat the extracted ragnature features (52) are 

5 evaluated for their dbtance from a reference obtauied from fte evaluaUon ptogiam. the distance behiB 
computed from at least one genuine signature and being used to efifeet the authenticaticm decision (17) 
according to a threshold (63) and in that the threshold (63) Is adapted by the evaluation program (14) to 
enhance the decision. 

27. A system accorduig to claim 25 characterized by further comprising an evaluation program (14) to 
20 evaluate the results produced by the signature verification program (12) and to provide update in&nnaUon 

to the signature database ( 1 S) for use by signature verification pro^Bm (12) regarding examined signatures 
accepted as genuine by signature verification program (12). 

28. A system according to claim 27 characterized in that the system comprises a global signature feature 
database including signature features of genuine and forged samples of signatures of persons other than the 

25 specific person's signature together with available genuine samples of the specific person's signatL re and 
in that the global signature database is employed for signature recognition until the database includes a 
desired number of genuine samples of the specific person's signature. 

29. A computefimplemented method of automatic signature audtentication comprismg: 

a) examining a digitized signature image (22) obtained from a document, optionally a check, 
30 signature image (22) purportedly being die signature of a specific person, while employing an 
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authenticated signature database (18) of signEoire fisasucs (Fl.^a); and 
b) generating an authenticatian decision (17) authenUcating the examined signature as genuine or 
rejecting the signature as a forgery, 
characterized by ftuther comprising: 

x) evaluating the results produced by die signature verification program (t 2) to provide update 

information to the signature database (] 8) &r use by signadne verificatton program (12) regarding 
examined signatures accepted as genuine by signalore verification program (12). 



30. A method according to claim 29 wherein the examined s^nature is evaluated as gpnuine and the 
/tatuKnee (tg) comaids less than a desired number of genuine samples charactBrized by adding the 

10 exaoiined sample signature data to the database (IS) and recompiKing reference statisdcs fisr uae in 
generating the authsntication decision (17) using the added examined sample signature data. 

3 1. A method according to claim 30 eharaeterixed in that die nfinanca statistics eonaprise a signatuia 
feature set and s decision threshold, and by employing a global signature feature database inclading 
signature features of genuine and forged samples of signstures of persons other than die specific person's 

i S signature together with available genuine samples of the specific person's signature. 

32. A mediod according to claim 2 characterized in that dw global signature database is employed for 
signature recognition undl the database inehides a desired number of genuine samples of the qtemfie 
penm's stgnahire. 



33. A mediod according to claim 3 1 comprising scanning die digitized signature hnage (22) fhm a paper 
document characterized by generating and examining muldple versions of the signanire image (22) and 
statistically compiUng the results of the examination to enhance the audiena'catian decision (17). 



34. A method according to claim 33 characterized by cleaning di^tized signature imaga {22) prior to 
generation of multiple versions to remove printed background characters, noise and unconnected lines not 
meeting signature image component criteria. 

25 35. A method according to claim 33 eharaeterixed in that die muhipie versions of the signature inuige 
(26) comprise an unmodified version (3 1), a thinned version (32) and a boundary-detecrted version (40) 
and by cleaning signature image (26) to gcneraiE the unmodified version (31), passing die unmodified 
version (31) directly to a dissimilarity measurement procedure (21), processing a second version of cleaned 
signature image (26) in a normalization procedure (33) to adjust the image to a method standardized 

30 configuration with regard to orientatian and position, thinned version (32) and generating a boundary* 
detected version (40) from the normalized second version image. 
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36. A method according to claim 32. 33, 34 or 35 characterized by defining ihs signature image (22) into 
segments, extracting signature features (52) fhwn individual segmems and cxttacting and evaluating 
signature features (52) against training data received ftnm die evatuation program (14). 

37. A (nediod accortling to claim 9 cbaracterized in that the segments comprise a first set of four 
quadrants (46) defined from a center of gravity (47) of the signature image, a second independent set of 
two vertical zones on eitfier side of the center of gratvity (47) and a thhd independent set of two horizontal 
zones on either side of the center of gravity (47). 

38. A mediod according to claim 36 chars^riud by extracting and outputting horizonia], vertical, 
positive and negative slant features in each said segment as signature features ((FI..Fn) to the signature 
database ( 1 8X and analyzing each extracted signature feature globally for the complete signatuie and 
locally for each segment 

39. A method according to claim 38 ciwracterizcd by extracting two complex element sigramre fbaturea 
{F121, F122) by matching and mismatching, a horizontal profile of signature image (26) witfi a mean 
horizontai profile of a training sample comprising at least one genuine signature. 
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gTATgMlINT UNPPH article im) 
CoUot et al. USP 5,042/073 ("Coliot etal.") teaches a computerized signature 
verification system comprising a veriBcation algorithm or program to examine a 
digitized signature image IS obtained from a document especially a check, being the 
signature image of a specific person, to identify tiie authorized signatory and to 
generate an authentication decision A/R authenticaidng the signature as genuine or 
rejecting the signature as a forgery. Coliot et al.'s program employs a 
predetermined number of pxiinary sigi^ture features (or parameters) regarding the 
signatory's signature hx3m a signature feature database (comprising Hies FR^, 
Fr^...FR^ module 4D, Fig. 2). Coliot et aL also teaches selecting a variable number of 
parameters blj to bQi from the available parameters to minimize decision errors 
(column 2, lines 4-9) and storing the selected parameters blj to bQ, in optimum 
parameter files (module 4H). 

Desired selected parameters bl| to bQ, and ctatoin calculated data derived from the 
selected parameters, are supplied by modules 4£ and 4F to a decision module 4G 
which accepts or rejects the examined signature (colunui 10, lines 53-58). 

The data for primary parameter files (Fp^, mi^dule 4D and optimum reference 
parameter files, module 4E are compiled in a learning phase, position PA of switch 
4B, module 4C 

One problem with Coliot et al. is the need for multiple, e.g. 10 (coliunn 4, lines 35-37) 
genuine samples of each signature during the learning phase. Frequently, banks and 
other users of such signature verification systems may have only one, or possibly 
two, such genuine signature sample available. 

To solve tfus problem, the invention of amended system claim 1 and new method 
daim 29 provide an evaluation program (14) and method, respectively, to evaluate 
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the results produced by the sigmture verification prograsn (12) and to provide 
update information regarding examined signatures determined to be genuine to the 
signature database (18) for use by signature verification program (12). By capturing 
additional genuine signatures samples as they are examined the inventive system is 
able to increase the number of learning samples in database 18, increasing the 
accuracy of the system for tfie signatures having added samples until a desired 
number of samples, for example 10, is available for a given signature. The daimed 
system can accordingly be readily utilized by banks and other entities, having only a 
few, or even a single genuine signature sample. 

CoUot et al neither teaches nor suggests an evaluation program which feeds bade 
new genuine signature samples to Mkie signature feature database. Thus, amended 
claim 1 dearly has novelty and inventive st^ over CoUett et al. 

CoUot et al's reference data from which decision threshold S is calculated (column 
10, 62-65) appears to be separately determined for each signature using only genuine 
samples of the signature, in a lesurung phase with switch 4b set to PA, column 4, 
lines 16 on, especiaDy lines 35-39. No provision is made for updating decision 
threshold S from additional available signatures. Furthermore, Collot et al. dearly 
does not appreciate the value of including f oi'gery samples in determining a globai 
threshold value and feature set. 

Nor is fhe usefulness of a global tihreshold, statistically determined £rom all available 
signature samples, in providing reference data for verifying a signature from only 

one or a few genuine samples. 

Qaim 20 relates to a system wherein multiple versions of the signature image are 
generated and examined, which is not remotely suggested by Collot et al. 

DOhle et al. employs grey scale value as signature feature recognition elements. 
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Grey scale values impose a significant processing load in view of the need to track 
data values for a large number of picture elements (column 3, lines 10-28). 

Lee et al. requires a digitizer pad (claim 1, lines 65-67) and capture of signature 
timing information to track dynamic signature feature (abstract; daim 1, lines 16- 
19)/ neither of which complications is required by the invention erf daim 1. Also, Lee 
et al. requires many genuine signature samples for database creation (column 9, 
lines 24r25). 

like Collet et al, neither Dohle et al. nor Lee et-al. teaches or-suggests an evaluation 
program which feeds back new genuine signature samples to the signature feature 
database. 
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Figure 3 
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Figure 2 
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